#include <bits/stdc++.h>
using namespace std;
const int N=205;
const int M=1e3+50;
int n,m;
int cnt,head[N];
struct Edge{
    int v,next;
}edge[M];
void init(){
    cnt=0;
    memset(head,-1,sizeof(head));
}
void addEdge(int u,int v){
    edge[cnt]=Edge{v,head[u]};
    head[u]=cnt++;
    edge[cnt]=Edge{u,head[v]};
    head[v]=cnt++;
}
int main(void){
    
    return 0;
}